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ABSTRACT 

Often,  the  most  time  consuming  and  costly  evolution  in  the  develop- 
ment of  computer  programs  and  systems  is  the  testing  of  the  programmer's 
logic.   There  are  many  tools  and  techniques  available  which  aid  the  pro- 
grammer in  detecting  logic  errors,  but  all  have  characteristics  which 
limit  their  usefulness.   The  objective  of  this  research  was  to  develop  a 
system  which  uses  an  Adage  AGT-10  as  an  auxiliary  computer  with  a  graphic 
display  to  provide  facilities  for  monitoring  a  program  which  is  running 
on  the  XDS-9300  computer.   The  system  developed  and  implemented  enables 
the  programmer  to  stop  the  execution  of  his  program,  display  the  memory 
contents  of  the  9300,  change  the  memory  contents  as  required,  and  then 
continue  the  execution  of  his  program.   The  thesis  includes  information 
on  the  use  of  the  system  and  a  detailed  discussion  of  the  implementation. 


TABLE  OF  CONTENTS 

I.  INTRODUCTION 6 

A.  OBJECTIVES  7 

B.  ORDER  OF  REPORTING  -- -- 7 

II.  DEBUGGING  TECHNIQUES  PRESENTLY  IN  USE  8 

III.  FACILITIES  AVAILABLE  --- 13 

A.  HARDWARE 13 

B.  SOFTWARE 15 

IV.  FROM  THE  USER'S  VIEWPOINT 16 

A.  FUNCTION  SWITCH  ONE- -SERVICE  REQUEST  -- 19 

B.  FUNCTION  SWITCH  TWO—VARIABLE  NAMES 21 

C.  FUNCTION  SWITCH  FOUR- -CONTINUE  EXECUTION  21 

D.  FUNCTION  SWITCH  FIVE--NEXT  BLOCK  -- 21 

E.  FUNCTION  SWITCH  SIX— LAST  BLOCK ■ ---  23 

F.  FUNCTION  SWITCH  SEVEN- -DISPLAY  ADDRESS  23 

G.  FUNCTION  SWITCH  NINE--CHANGE  CONTENTS  23 

V.  IMPLEMENTATION - 24 

A.  CONTROL 24 

1.   Interrupt  System  24 

B.  INTERFACE - 26 

1.  Interface  Pivots  26 

2.  Interface  Instruction  Set 28 

3.  Interface  Routine  30 

C.  CHARACTER  GENERATOR 33 

1.   Display  List  34 


2.  Application 35 

3.  Clock  - 35 

VI.  PROGRAM  - 38 

A.  MAIN  PROGRAM 38 

B.  FUNCTION  SWITCH  TWO- -NAME  LIST 40 

C.  FUNCTION  SWITCH  FOUR- -CONTINUE  40 

D.  FUNCTION  SWITCH  FIVE--NEXT  BLOCK  43 

E.  FUNCTION  SWITCH  SIX--LAST  BLOCK  -- 43 

F.  FUNCTION  SWITCH  SEVEN- -DISPLAY  ADDRESS  44 

G.  FUNCTION  SWITCH  NINE- -CHANGE  CONTENTS  45 

VII.  CONCLUSIONS  AND  RECOMMENDATIONS 46 

APPENDIX  A   INTERFACE  STATEMENT  SET  r 49 

APPENDIX  B   CONTROL  CHARACTERS  50 

PROGRAM  LISTING 51 

BIBLIOGRAPHY  S3 

INITIAL  DISTRIBUTION  LIST  84 

FORM  DD  1473  •• 85 


LIST  OF  FIGURES 

1.  THE  EQUIPMENT  AVAILABLE 14 

2.  STUDENT  JOB  DECK 17 

3.  MEMORY  BLOCK  DISPLAY 20 

4.  NAME  LIST  DISPLAY 22 

5.  INTERFACE  ROUTINE  FLOW  DIAGRAM  27 

6.  TRANSFER  PIVOTS 29 

7.  DISPLAY  LIST  WORD 32 

8.  POINTER  RETRIEVAL  CODE 41 

9.  MEMORY  BLOCK  RETRIEVAL  CODE 42 


I.   INTRODUCTION 

In  the  development  of  computer  operating  systems  and  programs  a  large 
portion  of  system  and  programmer  resources  is  devoted  to  the  detection 
and  correction  of  errors  within  the  routines  under  development.   These 

errors  in  programming  may  be  put  into  two  categories,  syntax  errors  and 

1 
logic  errors. 

Errors  of  the  first  category  result  from  a  misunderstanding  of  the 
rules  of  the  language  in  which  the  program  is  written.   These  mistakes 
in  syntax,  by  definition,  result  in  an  error  in  compilation  or  in  assembly 
of  the  program  and  are,  therefore,  detectable  prior  to  execution  of  the 
generated  code.   The  presence  of  this  type  of  error  is  usually  made 
obvious  to  the  programmer  by  the  assembler  or  compiler. 

The  second  and  more  costly  type  of  error  results  from  faulty  program- 
ming logic.   The  errors  in  logic  are  not  detectable  until  during  program 
execution  and  are  sometimes  not  detected  until  the  program  has  been 
executed  many  times.   There  are  many  tools  and  techniques  available  to 
aid  the  programmer  in  his  attempts  to  locate  and  correct  these  errors, 
but  there  are  weaknesses  inherent  in  each  of  the  available  methods.   In 
order  to  alleviate  the  problems  associated  with  these  methods  presently 
in  use,  new  approaches  are  needed  to  aid  the  programmer  in  testing  and 
correcting  his  program  logic. 


A  third  category  consisting  of  various  errors  resulting  from  mistakes 
in  the  transcription  of  program  files  will  not  be  considered  because 
these  errors  do  not  constitute  programming  errors  as  such.   Normally  they 
are  no  more  than  irritating,  and  little  expenditure  of  programmer  time  is 
required  to  detect  and  correct  them. 


A.  OBJECTIVES 

The  objective  of  the  research  reported  on  in  this  thesis  was  to 
develop  a  system  which  uses  an  Adage  AGT-10  as  an  auxiliary  computer 
with  a  graphic  display  to  provide  facilities  for  monitoring  a  program 
which  is  running  on  the  XDS-9300  computer.   A  secondary  objective  was  to 
provide  easily  readable  documentation  on  the  programming  of  the  ADAGE 
AGT-10  graphics  terminal  and  to  develop  control  and  interface  routines 
which  could  be  used  in  other  applications.   The  system  was  to  be  simple 
to  operate,  provide  information  in  an  easily  understood  form,  and  inter- 
fere as  little  as  possible  with  the  execution  of  the  user's  program. 
The  system  which  was  designed  and  implemented  allows  the  programmer  to 
stop  the  execution  of  his  program,  display  the  memory  contents  of  the 
9300,  change  the  memory  contents  as  required,  and  then  continue  the 
execution  of  his  program. 

B.  ORDER  OF  REPORTING 

This  paper  begins  with  a  general  discussion  of  the  methods  used  by 
a  programmer  to  test  and  correct  his  programming  logic.   This  is  followed 
by  a  brief  discussion  of  the  equipment  for  which  the  system  under  discus- 
sion was  designed.   Section  IV  consists  of  a  user's  guide  for  the  opera- 
tion of  the  system.   It  is  ordered  so  that  it  would  provide  a  useful 
reference  for  anyone  who  would  wish-  to  apply  the  system  to  his  programming 
problems. 

Section  V  provides  a  detailed  explanation  of  the  techniques  used  to 
control  and  interface  the  two  computers  and  to  provide  the  graphics 
display.   The  next  section  discusses  the  application  of  these  techniques 
as  they  are  used  in  the  system.   The  paper  is  concluded  with  the  presen- 
tation of  some  ideas  on  the  application,  expansion  and  further  development 
of  the  system. 


II.   DEBUGGING  TECHNIQUES  PRESENTLY  IN  USE 

Before  looking  at  the  system  which  has  been  developed,  it  will  be 
helpful  to  consider  the  techniques  and  tools  presently  used  by  program- 
mers to  detect  and  correct  his  errors  and  to  discuss  the  attributes  of 
these  systems  which  limit  their  usefulness  in  many  commonly  occurring 
situations. 

The  most  common  error  detection  method  used  by  a  programmer  is  to 
simply  execute  the  program  to  completion.   The  programmer  will  normally 
gather  a  representative  set  of  test  data  for  which  the  expected  result 
is  known  and  use  this  data  to  test  his  program  logic.   This  data  set 
will  be  specifically  designed  to  try  special  and  unusual  conditions 
which  could  arise  when  the  program  is  used  for  production  purposes.   It 
will  usually  contain  the  largest  and  smallest  numbers  expected  in  the 
production  stream;  and  some  erroneous  data  may  be  introduced  into  this 
set  in  order  to  check  the  workings  of  internal  test  and  recovery  routines. 
He  will  take  the  output  obtained  from  the  run,  compare  it  with  expected 
results,  then  trace  backward  through  his  routines  in  an  attempt  to 
locate  the  errors  in  logic,  if  any  occurred.   He  will  repeat  this  pro- 
cedure until  the  expected  results  are  obtained  from  the  test  data.   This 
method  is  commonly  used  by  novice  programmers,  by  students,  and  by  almost 
all  programmers  in  the  development  of  small  programs.   It  is  particularly 
wasteful  of  programmer's  time  and  of  equipment  resources.   Normally,  a 
complete  run  is  required  to  find  a  single  error,  and  there  is  always  the 
possibility  that  the  programmer  will  introduce  new. errors  while  attempting 
to  correct  those  which  have  been  detected. 
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The  programmer  may  increase  the  efficiency  of  this  method  somewhat 
by  including  statements  within  his  program  which  print  interim  results. 
He  may,  for  instance,  print  the  values  of  indices  and  loop  counters  each 
time  a  loop  is  executed,  and  the  values  of  local  variables  upon  each  exit 
from  a  routine.   He  may  print  a  message  to  himself  at  various  points 
within  the  code  so  that  he  can  retrace  the  various  branches  and  procedure 
calls,  and  the  sequence  in  which  his  routines  were  entered.   This  may 
speed  up  the  process  by  lessening  the  number  of  runs  required,  but  the 
programmer  is  left  with  the  task  of  tracing  backward  through  a  mass  of 
information  in  order  to  find  his  errors. 

Another,  slightly  more  sophisticated,  variation  is  to  test  one  routine 
or  block  of  logic  at  a  time.   The  programmer  may  accomplish  this  by 
inserting  break  points  within  the  code.   The  programmer  will  execute  his 
program  down  to  a  break  point,  print  out  results  and  stop  execution.   He 
will  then  correct  the  logic  errors  as  he  finds  them  and  retest  the  block 
of  code.   This  is  repeated  until  he  has  a  particular  section  of  his  code 
working  correctly.   He  will  then  remove  the  break  point  and  insert 
another  at  a  later  location  and  repeat  the  process.   After  all  of  the 
code  sections  are  corrected,  he  will  make  the  necessary  changes  to  inter- 
face these  sections  and  test  the  interfaces  again,  by  using  a  test  set 
discussed  above. 

A  tool  which  may  be  employed  in  conjunction  with  this  general  tech- 
nique is  the  memory  dump.   A  dump  consists  of  a  printing  of  the  current 
contents  of  large  blocks  of  internal  memory.   By  using  a  memory  dump, 
the  programmer  is  able  to  compare  the  state  of  the  computer  at  the  break 
point  with  the  state  desired.   He  may  use  this  tool  to  aid  him  in  finding 
such  errors  as  those  resulting  in  negative  loop  counters  or  overwritten 


code.   This  may  be  the  only  method  available  which  will  allow  him  to 
locate  such  insidious  "bugs"  as  overwritten  interrupt  pivots  or  system 
routines.   Because  a  memory  dump  generally  contains  more  data  than  is 
required  and  it  is  difficult  to  analyze,  it  is  again  wasteful  of  both 
time  and  resources  and  the  area  of  memory  which  is  dumped  may  not  contain 
the  errors. 

On-line  systems  have  been  developed  which  allow  the  programmer  to 
apply  the  above  mentioned  techniques  in  a  more  convenient  manner.   These 
systems  provide  means  whereby  the  programmer,  during  the  development 
phase  of  his  programming,  may  specify  that  certain  parameters  be  displayed; 
dumps  be  printed  at  certain  times;  and  that  entry  point  names  and 
variable  names  be  cross-referenced  and  indexed.   The  most  elaborate  and 
sophisticated  of  these  on-line  aids  are  trace  routines.   Trace  "packages" 
are  available  which  allow  a  programmer  to  follow  the  logic  as  the  program 
is  run  and  to  record  the  various  steps  executed  and  the  various  branches 
taken  by  the  running  program,  but  these  routines  have  serious  limitations. 
In  particular,  the  resources  of  the  system  used  are  required  in  order  to 
run  the  trace  and  diagnostic  routines.   There  is  an  inevitable  overlaying 
of  memory  when  these  routines  are  loaded,  and  this  may  involve  a  large 
portion  of  available  memory.   In  addition,  there  is  a  necessity  for  the 
allocation  of  input/output  devices  to  these  routines.   Therefore,  the 
programmer  is  restricted  in  the  types  of  routines  upon  which  he  may  apply 
these  techniques.   If  his  program  were  to  use  all  of  the  resources  of  the 
system  upon  which  his  program  is  run  then  it  would  be  impossible  for  him 
to  apply  the  diagnostic  systems  which  are  available  to  him.   In  other 

words,  these  diagnostic  packages  are  unusable  precisely  where  they  are 
most  needed.  They  may  not  be  used  when  extremely  large  programs  using 
the  majority  of  peripheral  devices  are  being  developed. 
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The  critical  resource  in  most  cases  is  memory.   The  utility,  dump, 
and  output  routines  are  sometimes  quite  large  and  complex.   The  programmer 
must  either  overwrite  large  portions  of  memory  in  order  to  load  these 
routines,  or  he  must  dedicate  a  large  portion  of  memory  resources  for 
their  use.   This  may  be  unacceptable  if  the  work  itself  is  systems  work 
which  is  concerned  with  loaders  and  resource  allocation  mechanisms.   The 
changes  in  memory  content  resulting  from  the  execution  of  an  on-line 
package  may  increase,  rather  than  diminish  the  complexity  of  the  task. 

In  an  academic  environment  these  techniques  are  of  limited  value  pri- 
marily because  they  require  the  student  to  have  special  knowledge  beyond 
what  he  has  at  the  time  he  is  writing  the  program.   The  beginning  student 
should  not  be  expected  to  concern  himself  with  complex  methods  for 
obtaining  the  information  needed  to  solve  his  problem.   The  use  of 
diagnostic  packages  and  core  dumps  requires  some  level  of  competance  above 
that  expected  of  a  user  who  is  learning  to  write  a  program  and  to  test 
it.   Ideally,  a  system  used  by  a  student  wculd  allow  him  to  experiment, 
test,  change  his  methods,  and  follow  where  his  experimentation  leads  him. 
With  the  present  methods  there  is  an  inevitable  lag  between  the  execution 
of  his  experiments  and  his  obtaining  the  results. 

It  may  be  seen,  then,  that  the  systems  presently  in  use  have  dis- 
advantages associated  with  them  which  greatly  restrict  their  value  for 
both  the  novice  and  professional  programmers.   The  system  discussed  in 
this  paper  represents  an  attempt  to  alleviate  these  problems  by  providing 
the  programmer  with  the  assistance  of  a  graphics  oriented  computer  to  aid 
him  in  the  application  of  his  test  and  correction  techniques.   Because 
the  system  resides  in  a  separate  computer,  the  programmer  is  relieved  of 
the  concerns  associated  with  the  temporary  introduction  of  system  routines 
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into  the  memory,  and  the  graphics  capability  makes  the  system  truly  on- 
line by  providing  immediate  response  to  the  user's  queries. 
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III.   FACILITIES  AVAILABLE 

The  system  being  reported  on  was  designed  to  run  on  the  XDS-9300, 
AGT-10  interactive  graphics  system  at  the  Naval  Postgraduate  School. 
The  programs  normally  run  on  this  system  are  student-written  FORTRAN 
jobs  which  make  use  of  the  interactive  and  graphical  capabilities  of  the 
two  machines.   The  students  operate  the  computers  in  a  laboratory  environ- 
ment "hands  on".   The  laboratory  contains  the  XDS-9300  with  associated 
peripheral  equipment  and  two  of  the  AGT-10  graphics  terminals.   Figure  1 
depicts  the  equipment  available  in  the  laboratory  and  the  conceptual 
relationships  among  the  computers. 

A.   HARDWARE 

The  XDS-9300  machine  is  a  medium- speed  second  generation  computer 
with  32,768  core  locations  of  24-bit  words.   It  is  provided  with  a  drum, 
two  tape  drives,  page  printer,  card  reader,  paper  tape  punch,  and  paper 
tape  reader. 

The  computer  used  to  monitor  the  XDS-9300's  operation  is  the  ADAGE 
graphics  terminal.   The  ADAGE  machine  is  somewhat  unusual  in  a  number  of 
respects.   It  should  not  be  considered  to  be  merely  an  "intelligent 
terminal";  it  is  a  quite  sophisticated  third  generation  computer  system, 
limited  only  by  internal  capacity.   In  fact,  the  machine  has  an  extensive 
software  support  system,  and  a  large  library  of  routines  which  provide 
convenient  file  manipulation  and  editing.   Probably  the  most  unusual 
feature  of  this  machine  is  the  amount  of  control  available  to  the 
assembly  language  programmer  over  the  input/output  devices  and  channels. 
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The  input/output  devices  associated  with  this  machine  consist  of  a 
cathode-ray-tube  graphics  display  system  with  both  a  vector  generator 
and  character  generator,  a  teletype  terminal  for  character  input/output, 
and  a  set  of  push-button  switches  for  interactive  and  control  functions. 

The  XDS-9300  associated  memory  interface  channel  is  used  to  provide 
communication  between  the  two  machines.   The  channel  is  directly  addres- 
sable from  the  graphics  terminal,  and  is  easily  controlled  by  a  program 
residing  in  the  ADAGE  machine.   One  distinct:  advantage  with  this  system 
configuration  is  that  the  interface  allows  the  ADAGE  graphics  terminal 
to  have  priority  over  the  XDS-9300  in  accessing  the  9300' s  memory.   This 
attribute  of  the  system  reduced  the  complexity  involved  in  the  synchorni- 
zation  of  the  two  computers. 

B.   SOFTWARE 

Most  of  the  programs  and  projects  run  on  the  system  make  use  of 
library  routines  which  allow  the  students  to  display  various  line  drawings 
and  text  listings  on  the  screen  of  the  graphics  terminal.   These  routines 
may  be  called  from  a  FORTRAN  program  in  execution  on  the  XDS  system,  and, 
when  coupled  with  a  system  routine  which  is  executed  in  the  terminal 
computer,  allow  quite  complex  graphical  displays. 

Since  most  of  the  student  projects  are  interactive  as  well  as  graphical, 
it  is  also  necessary  that  facilities  be  available  to  allow  the  accessing 
of  values  by  variable  name  at  run  time.   To  make  a  variable  name  available, 
the  user  may  specify  a  NAME  LIST  attribute  within  his  FORTRAIN  program. 
He  may  specify  that  certain  variables  or  that  all  variables  be  appended 
to  the  resident  NAME  LIST, 
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IV.   FROM  THE  USER'S  VIEWPOINT 

The  programmer  who  desires  to  apply  the  system  under  discussion  need 
have  little  more  information  and  experience  than  that  required  to  compile 
and  execute  his  program  on  the  XDS-9300.   In  fact,  more  detailed  knowledge 
of  the  XDS-9300  software  is  required  to  obtain  trace  listings  and 
printed  dumps  than  is  required  to  operate  this  system.   The  user  does 
not,  for  instance,  need  to  know  the  entry  point  address  or  the  NAME  LIST 
start  address  for  his  program,  and  he  need  have  little  familiarity  with 
absolute  machine  code  because  memory  contents  are  displayed  in  mnemonic 
format  as  well  as  in  octal  format. 

If  his  program  is  one  which  makes  use  of  the  interactive  graphical 
routines  available  to  him  (which  is  usually  the  case),  he  may  still  use 
this  system.   He  may  display  his  graphical  outputs  on  one  AGT-1G  auJ  use 
the  other  to  aid  him  in  testing  his  logic.   The  system  in  no  way  reduces 
the  interface  capabilities  of  the  XDS  machine;  nor  does  it  limit  the 
types  of  program  which  may  be  run. 

In  order  to  apply  this  system  to  his  particular  program,  the  user 
must  include  a  four  card  patch  deck  ahead  of  the  routines  to  be  compiled 

or  assembled.   The  patch  results  in  a  change  in  the  contents  of  one  word 

2 
in  the  XDS  resident  software.    Figure  2  represents  a  typical  student 

job  deck,  including  the  cards  required  to  effect  the  patch.   The  "AAGT" 

card  must  be  included  after  the  patch  deck.   After  the  user  has  added 

the  required  cards,  he  may  then  compile,  load  and  execute  in  the  same 

manner  as  he  would  if  he  were  not  using  the  system. 


2 
Note  that  sense  switch  number  two  on  the  XDS-9300  console  must 

on  at  load  time  if  a  patch  is  to  be  used. 
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Figure  2   STUDENT  JOB  DECK 


17 


On  the  AGT,  the  user  must  first  type  the  line  START("DISP" ,PVV) ! , 
where  PVV  is  the  pack  number  and  two  digit  volume  number  upon  which  pro- 
gram DISP  resides.   The  AGT  will  respond  with  the  following: 

REQUIRED: 

OFST 

ICHTY 

NEW  PACK,  VOL= 

This  is  a  request  that  the  user  provide  the  loader  with  the  location  of 
two  systems  routines  which  are  called  from  program  DISP.  The  user  must 
respond  with  the  information,  again  in  the  form  PVV. 

When  the  user  desires  to  stop  the  execution  of  his  program  and  apply 
the  routines,  he  will  type  DISP!.   When  he  does  this,  execution  of  his 
program  on  the  XDS  machine  will  be  halted  and  the  first  40  words  of  his 
program  will  appear  on  the  screen.   The  first  word  of  this  display  will 
be  the  entry  point  into  his  executable  code.   Each  word  of  the  display 
is  presented  in  the  following  format: 

LLLLL:  NLM  AAAAA  00000000 
The  L  field  is  the  core  location  of  the  word  expressed  in  octal  digits; 
NEM  is  the  META-SYMBOL  equivalent  for  the  operation  code  portion  of  the 
word;  the  A  field  is  the  address  field  of  the  word;  and  the  0  field  is 
the  contents  of  the  word  in  octal  format.   Figure  3  illustrates  the 
appearance  of  the  screen  at  this  time. 

At  this  point,  the  user  may,  by- pressing  various  combinations  of 
function  switches,  apply  many  of  the  techniques  currently  in  use  to  test 
the  logic  of  programs.   He  may  display  his  variable  names  and  their 
decimal  values;  move  forward  or  backward  in  core,  displaying  memory  con- 
tents in  40  word  blocks;  he  may  specify  a  start  address  and  display  a 
sequence  of  blocks  starting  at  that  point;  he  may  change  the  contents  of 
a  word  in  the  XDS-9300  memory.   When  he  has  completed  his  work,  he  may 
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continue  execution  of  his  program  on  the  XDS  machine.   The  process  may 
be  repeated  as  many  times  as  desired. 

In  order  to  explain  how  the  user  may  apply  the  different  functions 
available,  a  detailed  discussion  of  the  response  of  the  system  to  each 
function  switch  will  now  be  presented. 

A.   FUNCTION  SWITCH  ONE--SERVICE  REQUEST 

The  user  considers  function  switch  number  one  to  be  a  service  request 
switch.   The  routine  associated  with  this  switch  allows  the  programmer 
to  choose  between  two  modes  of  operation  when  he  selects  some  of  the 
other  functions.   He  may  choose  a  slow- continuous  mode  or  a  discrete  mode 
in  many  of  the  functions  available  to  him.   When  function  switch  one  is 
depressed  simultaneously  with  another  function  switch,  that  function  wilL 
be  repeated  until  the  switches  are  released.   If  he  chooses  to  operate  in 
the  discrete  mode,  he  will  first  request  a  service  by  selecting  switch 
one  then  press  the  switch  associated  with  the  desired  function. 

The  incorporation  of  the  two  modes  of  operation  has  proven  to  be 
very  useful  where,  for  instance,  large  portions  of  the  memory  must  be 
scanned.   The  user  may  select  the  slow-continuous  mode  for  displaying 
successive  blocks  of  memory.   He  would  do  this  by  selecting  both  function 
switch  five  and  function  switch  one.   This  will  result  in  a  sequence  of 
successive  blocks  being  flashed  on  screen,  approximately  one  every 
second.   As  he  approaches  the  area  of  interest  in  memory,  he  will  de- 
select function  switch  one  and  operate  in  the  discrete  mode  by  alternately 
depressing  function  switch  one  and  function  switch  five.   This  will 
result  in  the  display  of  the  next  block  each  time  function  switch  five 
is  depressed. 
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21237:   BRM  02345   00302345 


21240:   LDP  31445   02631445 


21241:   STD  41111   074411111 


21242:   BRM  23222   00323222 


21243:   LDA  24444   01624444 


21244:   ADD  24446   00624446 


21245:   STA  24444   07524444 


21246:   BRM  23222    00323222 


21247:   NOP  00000   01000000 


21250:   LDP  33333   02633333 


21275:   HLT  00000   00000000 


21276:   HLT  00000   00000000 


21277:   HLT  00000   00000000 


21300:   HLT  00000   00000000 


21301:   HLT  00000   00000000 


21302:   HLT  00000   00000000 


21303:   HLT  00000   00000000 


21304:   HLT  00000   00000000 


21305:   HLT  00000   00000000 


21306:   HLT  00000   00000000 


Figure  3   SCREEN  DISPLAY 
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B.  FUNCTION  SWITCH  TWO- -VARIABLE  NAMES 

As  noted  earlier,  the  programmer  may  specify  that  certain  variables 
or  that  all  variables  within  each  routine  be  placed  in  the  NAME  LIST. 
When  function  switch  number  two  is  selected  by  the  user,  the  variable 
names  within  the  NAME  LIST  and  their  decimal  values  are  displayed  on  the 
screen.   Figure  4  illustrates  the  appearance  of  the  screen  when  this 
function  switch  is  selected. 

The  first  section  of  this  display  contains  the  NAME  LIST  associated 
with  the  main  routine.   Each  subsequent  section  is  headed  by  a  subroutine 
name,  followed  by  the  NAME  LIST  for  that  routine.   The  slow-continuous 
mode  of  operation  for  this  function  is  not  appropriate  and  has  not  been 
implemented. 

C.  FUNCTION  SWITCH  FOUR- -CONTINUE  EXECUTION 

After  the  programmer  has  completed  his  work  for  the  iteration  and  has 
made  the  changes  desired  within  the  XDS-9300  memory,  he  will  then  select 
function  switch  number  four.   This  will  terminate  the  system  resident  in 
the  ADAGE  computer  and  cause  the  XDS-9300  to  continue  in  execution  from 
the  point  where  it  was  executing  prior  to  the  interruption  from  the  ADAGE. 

If  the  user  desires  to  halt  execution  and  take  another  look  inside 
the  XDS  memory,  he  must  reinitialize  the  programs  on  the  ADAGE  and,  by 
typing  the  appropriate  commands,  he. may  again  use  the  system. 

D.  FUNCTION  SWITCH  FIVE- -NEXT  BLOCK 

When  the  programmer  selects  function  switch  five,  the  current  screen 
display  will  be  replaced  by  the  next  40  word  block  of  contents  from  the 
XDS-9300  memory.   This  switch  is  used  when  the  programmer  wishes  to  scan 
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XXX  00003E00004 

I  00049 

YYY  00099E00009 

JJ  00082 

K  00001 

LOOP  00000 

X  00001E00001 

I  00099 

Z  00004EGG0G3 

SUB  00000 

ABC  01111E01111 

I  00001E00001 


Figure  4   NAME  LIST  DISPLAY 
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sequentially  through  a  section  of  memory.   Both  the  slow- continuous  mode 
and  the  discrete  mode  are  available.   Figure  3  shows  a  sample  of  the 
screen  display  for  this  case. 

E.  FUNCTION  SWITCH  SIX- -LAST  BLOCK 

The  routines  associated  with  this  switch  allow  the  user  to  move  back- 
ward through  memory,  as  switch  five  allows  him  to  move  forward.   Both 
modes  of  operation  are  available  and  may  be  used  in  conjunction  with 
this  switch. 

F.  FUNCTION  SWITCH  SEVEN- -DISPLAY  ADDRESS 

This  function  allows  the  user  to  choose  a  starting  address  for  dis- 
playing the  memory  content  blocks.   When  this  switch  is  selected,  the 
teletype  responds  with  the  queue  line  START  ADDRESS^.   The  user  then 
types  a  five  digit  octal  number.   Immediately  after  typing  the  fifth 
digit,  the  block  starting  with  the  typed  address  will  appear  on  Che 
screen. 

G.  FUNCTION  SWITCH  NINE- -CHANGE  CONTENTS 

This  function  allows  the  user  to  change  memory  contents  within  the 
XDS-9300.   When  the  switch  is  depressed,  the  line  ADDRESS=  will  be  typed 
on  the  teletype.   The  user  will  respond  with  a  five  digit  address.   After 
the  last  digit  is  typed  the  line  NEW  CONTENTS=  will  appear.   The  user 
then  types  an  eight  digit  octal  number.   This  number  is  stored  in  the 
specified  location  in  the  memory.   In  order  to  use  this  function  to 
change  the  value  of  a  variable,  the  user  would  first  have  to  locate  the 
variable  name  by  displaying  the  memory  block  containing  the  NAME  LIST. 
He  would  note  the  address  in  the  word  immediately  following  the  variable 
name  and  enter  the  new  contents  starting  at  that  address. 
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V.   IMPLEMENTATION 

In  order  to  describe  the  implementation  of  the  functions  made 
available  by  the  system,  the  software  which  has  been  developed  to  utilize 
the  various  attributes  of  the  ADAGE  machine  and  of  the  interface  will  be 
discussed  in  this  section.   A  complete  understanding  of  the  various 
graphical  control,  and  interface  routines  will  be  necessary  in  order  for 
the  reader  to  follow  the  programming  of  the  system.   The  logic  employed 
within  the  service  routines  is  straightforward,  but  the  coding  within  the 
routines  which  interface  the  two  computers  and  which  provide  the  graphical 
and  control  functions  is  system  dependent  and  is  not  easily  followed. 

•A.   CONTROL 

The  first:  to  be  discussed  will  be  che  scheme  used  to  control  execution 
of  the  XDS-9300  computer.  This  is  accomplished  by  the  use  of  the  priority 
interrupt  system  and  a  small  stored  program  within  the  9300  memory. 

1.   Interrupt  System 

In  the  XDS  machine,  the  two  memory  locations  43o  and  44o  are 
associated  with  AGT  number  1  and  number  2  respectively.   When  the  command 
OPIO  43001  is  executed  in  the  AGT,  an  interrupt  within  the  XDS  machine 
is  generated.   This  interrupt  causes  the  contents  of  the  location  associated 
with  the  ADAGE  (either  43  or  44)  to  be  loaded  into  the  instruction 
register  and  executed.   When  the  AGT  parameter  is  specified  within  the 
user  job  deck,  which  is  the  case  when  the  DISP  routines  are  used,  these 
locations  contain  a  Mark  Place  and  Branch  instruction  into  a  resident 
routine.   When  this  instruction  is  executed,  the  current  contents  of  the 
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location  counter  is  stored  into  the  location  specified  by  the  address 
field  of  the  instruction  and  the  address  field  plus  one  is  loaded  into 
the  location  counter.   In  the  case  of  this  program,  when  an  interrupt 
from  the  monitor  ADAGE  is  sensed,  the  user's  program  is  interrupted,  the 
place  in  execution  at  which  the  interrupt  occurred  is  stored  in  a  loca- 
tion in  the  resident  routine  and  a  branch  to  the  routine  is  taken.   The 
resident  system  routine  provides  the  interface  for  the  FORTRAN  callable 
library  routines  mentioned  earlier.   This  routine  stores  the  A,  B,  and 
index  register  contents,  then  accesses  a  three  word  flag  buffer  located 
in  high  core  within  the  XDS  machine.   The  buffer  for  AGTl  begins  at 
77764g,  and  that  for  AGT  2  at  77767g.   These  two  buffers  are  referred  to 
as  Status  Words  In  (SWI)  in  the  documentation  and  serve  as  a  mailbox  for 
the  system  communication  routines. 

After  obtaining  the  contents  of  the  appropriate  buffer,  the  sys- 
tem routine  performs  a  series  of  comparisons  to  determine,  the  response 
required  by  the  ADAGE.   If  the  status  word  is  found  to  be  invalid,  then, 
under  normal  circumstances,  a  halt  instruction  is  executed.   It  is  this 
halt  instruction  which  is  changed  by  the  patch  deck.   When  the  resident 
software  is  loaded,  this  instruction  is  changed  to  a  BRU  76540  (Branch 
to  76540  unconditional).   Location  76540  is  the  beginning  of  a  tape-to- 
disk  transfer  buffer  which  is  not  available  for  use  by  FORTRAN  programs. 
With  this  patch  in  place,  it  is  only  necessary  to  insure  that  the  SWI  is 
invalid  in  order  to  gain  control  of  the  XDS  computer.   When  the  user 
begins  execution  of  the  system  by  typing  DISP!  at  the  ADAGE  console,  an 
invalid  flag  is  loaded  into  the  SWI,  an  eight  word  program  containing  a 
trap  at  the  last  location  is  loaded  into  the  XDS  memory  beginning  at 
76540,  and  an  interrupt  is  sent  to  the  XDS  machine.   The  user  may  then 
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apply  the  routines  described  above,  to  observe  and  change  the  contents 
of  the  XDS  memory.   When  he  desires  to  continue  execution  of  his  program 
in  the  XDS,  he  calls  a  routine  which  overlays  the  trap  location  with  an 
unconditional  branch  back  into  the  resident  routine.   This  branch  is  to 
the  beginning  of  a  block  of  code  which  restores  the  registers,  clears 
the  original  interrupt,  and  executes  an  indirect  branch  through  the 
routine  entry  point.   This  results  in  a  return  to  the  user's  program  at 
the  point  where  execution  was  interrupted. 

B.   INTERFACE 

The  routine  written  to  effect  memory  transfers  for  the  system  under 
discussion  is  perhaps  the  most  complex  and  difficult  to  follow  of  all  of 
the  routines  in  the  program.   For  this  reason,  a  detailed  flow  chart  has 
•been  included  as  Figure  5.   It  will  aid  the  reader  to  follow  the  logic 
on  the  flow  chare  as  he  reads  the  explanation  of  the  routine. 

It  should  be  noted  that  only  the  ADAGE  is  active  in  all  data  trans- 
fers.  The  XDS  machine  has  no  facility  for  initiating  transfers  in  either 
direction.   It  is  also  important  to  realize  that  while  transfers  are  on 
a  word-for-word  basis,  the  word  lengths  for  the  two  machines  are  different, 
The  ADAGE  has  a  30-bit  word  while  the  XDS  has  a  24-bit  word.   This  re- 
sults in  a  truncation  of  the  high  order  six  bits  when  a  transfer  is  made 
into  the  XDS-9300.   When  the  transfer  is  into  the  ADAGE  memory,  the  high 
order  six  bits  are  filled  with  zeros  and  the  low  order  24  bits  contain 
the  transferred  words. 

1.   Interface  Pivots 

To  effect  a  memory  transfer,  it  is  necessary  to  make  four  items 
of  information  available  to  the  interface.   These  four  items  arc  the 
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Figure    5      INTERFACE  ROUTINE 
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start  location  in  the  ADAGE,  the  start  location  in  the  XDS-9300,  the 
number  of  words  to  be  transferred,  and  the  direction  of  transfer.   Two 
ADAGE  words  are  required  to  contain  this  information.   The  first  word 
contains  the  direction  of  transfer  and  the  XDS  memory  address.   If  bit 
number  seven  of  this  word  is  set,  then  the  transfer  is  from  the  ADAGE  to 
the  XDS  machine.   A  zero  in  this  location  results  in  a  transfer  in  the 
opposite  direction.   Bits  14  through  29  contain  the  XDS  start  address. 
The  format  of  the  second  word  is  similar  except  that  bits  zero  through 
14  contain  the  number  of  words  to  be  transferred.   Bits  15  through  29 
contain  the  ADAGE  start  address.   Figure  6  illustrates  these  word  formats. 

Of  course,  the  interface  must  have  the  location  of  these  words 
before  they  may  be  accessed,  so  under  the  present  implementation,  a 
pointer  to  word  number  one  must  be  stored  in  location  77731ft  and  a 
pointer  to  word  number  two  stored  in  77732ft  in  the  ADAGE  memory  before 
use  may  be  made  of  the  interface. 

2.   Interface  Instruction  Set 

There  is  a  set  of  11  ADAGE  executable  instructions  which  allow 
the  programmer  to  control  the  interface,  and  thus,  access  the  XDS  memory. 
In  the  ADEPT  assembly  language,  these  instructions  are  all  of  the  form 
OPIO  nnnnn,  where  n  is  an  octal  digit.   The  address  field  of  each  command 
relates  the  function  of  the  instruction.   The  first  two  octal  digits 
identify  the  device  (43  for  the  XDS-9300)  and  the  last  three  digits 
specify  the  action  to  be  taken.   Each  of  these  interface  instructions 
falls  into  one  of  two  categories. 

The  first  category  contains  the  OPIO  instructions  which  result 
in  an  action  being  taken  by  the  interface.   When  these  commands  are 
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Figure  6   TRANSFER  PIVOTS 
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executed  an  action  such  as  an  interrupt  enable,  disable,  or  generation; 
or  a  memory  transfer  takes  place. 

The  commands  of  the  second  category  result  in  a  test  for  a 
specific  condition  of  the  interface.   These  instructions  ask  of  the  inter- 
face such  questions  as  "Is  the  interface  busy  with  a  transfer?".   If  the 
answer  to  the  specific  question  asked  is  "yes",  then  the  next  instruction 
in  sequence  after  the  test  instruction  will  be  skipped.   If  the  test  is 
negative  then  the  next  instruction  is  executed.   This  arrangement,  while 
not  difficult  to  employ  once  the  idea  is  grasped,  does  result  in  some 
coding  sequences  which  are  rather  peculiar  in  appearance.   A  sequence 
which  tests  continuously  until  a  specific  condition  is  met  will  appear 
to  the  casual  reader  to  be  an  infinite  loop.   A  good  example  of  this  is 
the  two  instruction  sequence  which  tests  to  determine  whether  the  memory 
transfer  has  been  completed.   The  sequence  consists  of  the  test  instruc- 
tion immediately  followed  by  an  unconditional  jump  to  the  same  test 
instruction.   This  sequence  will  result  in  a  continual  testing  of  the 
interface  until  a  transfer  is  completed.   When  it  is  completed  and  the 
condition  is  met,  then  the  jump  instruction  will  be  skipped  and  the 
instruction  following  it  will  be  executed.   Appendix  A  contains  a  list 
of  the  OPIO  instructions  and  a"  brief  explanation  of  each. 

3.   Interface  Routine 

The  interface  routine,  itself,  illustrates  the  fact  that  several 
steps  are  involved  in  completing  a  transfer  of  data  from  one  memory  to 
the  other.   The  routine  has  two  entry  points  labeled  GET  and  PUT.   GET 
effects  a  transfer  to  the  ADAGE,  while  PUT  transfers  into  the  9300. 
Since  the  pivot  words  described  earlier  contain  the  direction  of  transfer, 
it  is  not  necessary  to  have  unique  instructions  for  transfer  in  each 
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direction.   Consequently,  the  code  sequences  for  transfer  in  either 
direction  are  identical,  and  the  same  code  is  executed  in  order  to  effect 
both  transfers  in  the  interface  routine. 

Before  the  routine  is  entered  via  either  entry  point,  it  is 
assumed  that  the  two  pivots  associated  with  the  entry  are  set  with  the 
desired  direction  bit,  block  length,  and  addresses.   In  the  program, 
PPVT1  and  PPVT2  are  associated  with  the  PUT  entry  and  GPVTl  and  GPVT2 
with  the  GET  entry.   When  the  code  is  entered  via  either  entry  point, 
the  location  77730„  and  77731^  are  loaded  with  pointers  to  the  associated 
pivot  words. 

If  the  transfer  desired  is  from  the  XDS  machine  to  the  ADAGE 
machine,  then  the  routine  is  entered  via  GET.   The  location  77730r,  is 
loaded  with  the  instruction  MD13  GPVTl  and  77731g  is  loaded  with  the 
instruction  MD13  GPVT2.   (It  is  important  to  note  that  the  instruction 
MD13  is  not  a  member  of  the  ADEPT  statement  set,  and  must  be  declared  by 
inserting  the  statement  MD13=33000!H  at  some  point  in  the  program.) 

After  these  locations  are  loaded,  three  statements  in  sequence  are 
skipped.   These  statement  are  associated  with  the  PUT  entry  and  will  be 
discussed  later.   The  block  of  code  following  this  actually  effects  the 
transfer.   Before  it  is   executed,  however,  it  is  necessary  to  disable 
the  ADAGE  interrupt  system.   The  results  of  the  occurrence  of  an  inter- 
rupt during  a  data  transfer  are  unpredictable,  but  usually,  if  an  inter- 
rupt were  allowed  to  occur,  then  the  data  being  transferred  would  be 
garbled.   The  FPRI  instruction  disables  the  interrupt  system.   After 
this  is  accomplished,  it  is  necessary  to  test  to  insure  that  the  XDS 
priority  interrupt  system  is  enabled.   If  the  test  fails,  the  next 
instruction  enables  the  interrupt  system,  otherwise,  the  enable  instruction 
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A.   Bit  Set  results  in  Exit  Via  77736 


B.   Bit  Set  results  in  Exit  Via  77737 
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(Both  bits  may  not  be  set  in  same  word) 


Figure  7   DISPLAY  LIST  WORD 


32 


is  skipped.   A  test  is  then  made  to  determine  whether  the  user's  AGT  is 
presently  connected  to  the  channel.   If  the  test  fails,  a  branch  to  the 
subroutine  RQUSE  is  executed.   This  subroutine  continually  requests  usage 
of  the  channel  until  the  connection  is  made,  by  executing  the  instruction 
OPIO  43140  followed  by  an  unconditional  jump  back  to  the  instruction. 
The  ADAGE  documentation  does  not  reflect  the  fact  that  this  particular 
instruction  is  of  the  test  category.   A  skip  is  taken,  however,  if  the 
instruction  results  in  a  successful  request  for  usage.   The  subroutine 
then  tests  the  connection  and  exits  when  this  test  is  successful. 

After  connection,  the  instruction  OPIO  43020  is  executed,  this 
actually  results  in  the  data  transfer.   The  routine  then  tests  for  com- 
pletion, enables  the  priority  interrupt  system,  releases  the  interface, 
and  exits. 

If  the  transfer  is  from  the  ADAGE  memory  to  the  XDS  memory,  then 
the  code  is  entered  through  location  PUT.   The  location  77730o  is  loaded 

o 

with  MD13  GPVT1  and  77731g  is  loaded  with  MD  13  GPVT2.   Code  is  then 
executed  which  sets  up  for  the  return,  and  a  branch  is  taken  into  the 
transfer  code  described  earlier. 

In  order  to  use  this  transfer  routine  in  programs  other  than  the 
one  for  which  it  was  written,  a  programmer  would  first  have  to  declare  the 
MD13  instruction  and  before  calling  GET  or  PUT,  he  would  have  to  load 
the  pivots  with  the  appropriate  parameters.   He  could  then  call  the 
routine  from  his  program  and  effect  the  transfer. 

C.   CHARACTER  GENERATOR 

The  line  character  generator,  LCGl,  associated  with  each  ADAGE  is 
conceptually  simple,  but  several  subtleties  are  involved  in  its  use, 
which  may  result  in  wasted  effort  by  the  ADEPT  programmer  if  he  is  not 
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aware  of  them.   Basically,  when  the  character  generator  is  turned  on  it 
will  display  a  list  of  ASCII  characters  once  on  the  screen.   It  is, 
therefore,  necessary  for  the  program  to  periodically  turn  on  the  char- 
acter generator  and  refresh  the  screen. 

1.   Display  List 

The  list  of  characters  to  be  displayed  on  the  screen  are  stored 
in  a  sequential  series  of  ADAGE  words  in  memory.   Each  word  contains  four 
seven-bit  ASCII  characters  in  the  format  illustrated  in  Figure  7.   Bits 
14  and  29  are  special  flag  bits  which  mark  the  end  of  the  character 
generator  list.   When  either  or  these  bits  is  sensed,  an  end-of-list 
interrupt  will  result  and  an  exit  from  the  character  generator  will  be 
taken.   Either,  but  not  both,  of  these  flags  may  be  set  within  any  word 
of  the  list. 

a.   Ccntrcl  Characters 

The  placement,  size,  and  type  of  character  may  be  varied  by 
the  programmer  by  the  insertion  of  one  of  the  special  control  characters 
into  the  list.   These  control  characters  are  described  in  Appendix  B. 

If  no  control  character  is  placed  in  the  list  prior  to  the 
first  character  to  be  displayed,  then  the  first  character  will  be  of 
intermediate  size  (there  are  three  sizes),  intermediate  brightness  (there 
are  three  levels  of  brightness)  and  in  the  center  of  the  screen.   In  the 
DISP  program  the  control  characters  are  inserted  into  the  list  prior  to 
the  first  display  character  to  reduce  the  character  size  to  the  smallest, 
increase  the  brightness  to  the  maximum  and  place  the  first  character  in 
the  upper  left  hand  corner  of  the  screen.   Whether  by  default,  or  by  use 
of  the  control  characters,  after  the  first  character  is  placed  on  the 
screen,  the  following  characters  in  the  list  will  appear  from  left  to 
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right.   There  is  no  automatic  "line-feed",  or  "carriage-return"  and 
control  characters  to  start  a  new  line  of  text  must  be  placed  in  the 
list.   For  the  smallest  character  size,  each  line  consists  of  96  characters; 
there  are  40  lines  in  a  full  screen  display. 

2 .  Application 

The  character  generator  must  be  given  two  items  of  information 
before  a  list  may  be  displayed.   The  first,  of  course,  is  the  location 
of  the  display  list.   This  address  is  placed  in  absolute  location  77735n. 
The  second  item  needed  is  the  location  of  the  subroutine  which  will 
handle  the  interrupt  generated  by  the  end-of-list  flag  bits.   The  inter- 
rupt  handler  for  bit  14  is  placed  in  location  777360  and  that  for  the  bit 

o 

29  flag  must  be  loaded  into  77737^.  Since  exits  in  two  directions  are 
not  required  in  the  DISP  program,  both  of  these  pivots  are  loaded  with 
the  location  of  a  subroutine  named  RTN. 

3.  Clock 

Once  the  pivots  are  set,  it  is  only  necessary  to  periodically 
turn  on  both  the  character  generator  and  the  graphics  screen  in  order  to 
display  the  list.   This  program  makes  use  of  a  real  time  clock,  referred 
to  as  the  frame  clock,  in  order  to  control  the  refresh  rate.   The  clock 
is  turned  on  by  setting  bit  number  five  in  destination  number  ten  within 
the  ADAGE  register  system.   Once  the  clock  is  on,  an  interrupt  will  be 
generated  every  one-sixtieth  of  a  second.   The  pivot  associated  with  this 
interrupt  is  location  77755n.   When  the  clock  interrupt  is  sensed,  a 
branch  is  taken  to  the  address  contained  in  location  77755q.   In  the  DISP 
program,  this  location  contains  the  address  of  a  routine  called  CLOCK. 
Thus,  when  a  clock  interrupt  occurs,  a  routine  called  CLOCK  is  executed. 
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From  this  point  it  would  seem  to  be  a  simple  matter  to  have  sub- 
routine CLOCK  merely  turn  on  the  screen  and  the  character  generator, 
then  have  the  end-of-list  interrupt  handler  turn  them  both  off. 

Unfortunately,  this  approach  is  not  workable  for  long  lists 
because  approximately  three-sixtieths  of  a  second  are  required  for  the 
character  generator  to  paint  the  entire  screen.   If  a  clock  interrupt 
were  to  occur  while  the  character  generator  is  active,  the  generator 
would  reinitialize  and  the  next  character  in  the  list  would  appear  in 
the  center  of  the  screen  and  would  be  of  size  two,  regardless  of  the 
intended  location  and  size. 

Another  possible  approach,  and  the  one  most  commonly  used,  is  to 
count  the  frame-clock  interrupts,  and  on  every  third  interrupt,  start  the 
character  generator.   When  this  method  is  used,  one  is  sure  that  the 
worst  case,  or  longest  list,  may  be  put  on  the  screen,  and  that,  there- 
fore, lists  of  all  lengths  could  be  displayed.   The  difficulty  is  that  a 
three-sixtieths  of  a  second  delay  between  refreshes  results  in  a  notic- 
able  screen  flicker.   This  flicker  is  especially  annoying  and  noticable 
in  displays  containing  dense  arrays  of  small  characters. 

A  method  to  minimize  this  screen  flicker  was  incorporated  into 
the  program  under  discussion.  '  As  stated  above,  when  the  frame  clock 
interrupt  is  sensed,  subroutine  CLOCK  is  entered.   The  code  in  this  sub- 
routine immediately  turns  off  the  frame-clock  and  turns  on  the  character 
generator.   Then,  in  the  end-of-list  interrupt  handler,  the  clock  is 
turned  on  and  the  character  generator  turned  off.   This  method  allows 
the  screen  to  be  refreshed  at  the  fastest  rate  possible,  but  also 
guarantees  that  the  character  generator  will  not  be  interrupted  by  the 
clock.   A  minimum  time  between  refreshes  of  one-sixtieth  of  a  second  is 
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insured  (this  is  necessary  to  protect  the  CPvT)  ,  but  no  arbitrary  delay 
between  refreshes  is  established.  In  practice,  this  method  results  in 
a  dense  character  display  with  little  noticable  flicker. 

Subroutine  CLOCK  is  easily  explained,  but  subroutine  RTN,  the 
end-of-list  interrupt  handler,  is  somewhat  more  complex.   When  either 
end-of-list  interrupt  is  sensed,  subroutine  RTN  is  executed.   The  first 
thing  that  must  be  accomplished  in  this  subroutine  is  to  reset  location 
77730o  to  the  head  of  list  location.   This  is  necessary  because  the 
character  generator  actually  uses  this  location  as  a  counter,  adding  one 
to  the  location  prior  to  accessing  each  word  in  the  display  list.   One 
result  of  this  arrangement  is  that  the  first  word  in  the  list  is  never 
displayed.   In  program  DISP,  word  LOOK  +  1  is  the  first  word  in  the 
display,  while  the  address  of  LOOK  is  the  location  which  is  loaded  into 
the  pivot.   After  this  pivot  is  reset, the  frame-clock  is  enabled  and  the 
routine  is  exited. 
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VI.   THE  PROGRAM 

Now  that  the  input/output,  interrupt,  and  interface  routines  have 
been  discussed  in  some  detail,  it  is  possible  to  study  the  service  rou- 
tines which  the  system  makes  available  to  the  user.   The  first  portion  of 
code  to  be  discussed  will  be  the  main  program.   This  is  followed  by  a 
general  discussion  of  the  code  associated  with  the  programmed  function 
switches.   A  complete  listing  of  the  program  is  contained  in  the  last 
section  of  this  paper. 

A.   MAIN  PROGRAM 

The  program  is  entered  from  the  monitor  at  entry-point  DISP.   The 
first  task  performed  after  the  system  begins  execution  is  to  determine 
upon  which  AGT  the  system  is  bcin"  executed.   This  is  necessary  because 
the  eight  word  program  which  is  executed  in  the  XDS  machine  periodically 
is  required  to  interrupt  the  monitor  computer  in  order  to  indicate  that 
a  task  has  been  completed,  and  there  is  a  different  interrupt  generating 
instruction  for  each  of  the  two  ADAGES.   The  procedure  used  to  make  this 
determination  is  to  execute  the  ADEPT  instruction  OPIO  43104.   This  is  a 
member  of  the  test  category  of  interface  instructions  and  it  asks  the 
question  "Is  this  AGT  number  1?".   If  the  answer  is  in  the  affirmative, 
then  a  skip  is  executed  and  the  remainder  of  the  program  is  executed  as 
loaded;  if  not,  then  the  routine  AGT2  is  entered.   This  routine  simply 
changes  the  code  which  will  later  be  used  in  the  XDS  machine  to  contain 
AGT2  interrupts  instead  of  code  which  will  interrupt  AGTl. 
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The  next  several  statements  initialize  the  various  interrupt  pivots 
which  are  used  throughout  the  remainder  of  the  program.   After  the  pivots 
are  initialized,  code  is  placed  into  the  XDS  memory  which  will,  when 
executed,  retrieve  the  entry  point  of  the  user's  program  and  the  address 
of  the  head  of  the  NAME  LIST.   This  code,  with  an  explanation  of  each 
command  is  listed  in  Figure  8.   It  was  necessary  to  use  the  trap  program 
to  retrieve  these  pointers  because  locations  0  to  20,000„  are  not  directly 
accessable  by  the  interface.   This  is  due  to  hardware  limitations  of  the 
system  for  which  the  program  was  designed.   After  this  code  sequence  is 
transferred  into  the  XDS  machine  via  routine  GET,  an  interrupt  is  generated 
in  the  XDS-9300  which  results  in  this  code  being  executed  and  execution 
being  trapped  in  a  loop  within  the  code  sequence.   After  this  code  is 
executed,  the  pointers  which  have  been  loaded  and  stored  are  then  retrieved 
from  the  XDS  memory. 

Subroutine  FN3  is  then  executed.   This  subroutine  loads  a  counter 

with  the  start  address  of  the  user  program,  and  generates  XDS  executable 

code  which  will  access  the  user  program  in  eight-word  blocks.   This  code, 

listed  in  Figure  9,  is  then  inserted  into  the  XDS  memory,  overlaying  the 

code  previously  contained  in  the  buffer  beginning  at  location  76540„.   It 

loads  eight  words  of  the  user's  program  and  stores  them  beginning  at 

location  76550o.   After  the  memory  locations  are  moved  into  the  buffer, 

the  ADAGE  is  interrupted;  signalling  that  the  ADAGE  may  access  the  code. 

Since  the  interrupt  generating  instruction  is  contained  in  an  infinite 

loop,  it  will  result  in  the  ADAGE  being  continually  interrupted.   This 

is  prevented  by  freezing  the  ADAGE  interrupt  system  immediately  upon 

receipt  of  the  first  interrupt  from  the  XDS  machine.   After  this  is 

accomplished,  the  interrupt  code  is  overlayed  with  a  No  Operation  instruc- 
tion.  With  this  never-ending  sources  of  interrupts  silenced,  it  is  then 
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possible  to  enable  the  interrupt  system  and  to  access  the  buffer  con- 
taining the  memory  contents.   The  contents  are  brought  into  the  GBUF 
buffer,  formatted,  and  loaded  into  the  display  list,  and  the  location 
counter  is  increased  by  eight.   This  is  repeated  until  a  full  display  of 
40  lines  is  obtained.   A  return  to  the  main  program  is  then  executed. 
In  the  main  program,  an  infinite  loop  is  entered  which  continuously 
samples  the  function  switches  and  calls  appropriate  service  routines  as 
requested  by  the  user. 

0 

B.  FUNCTION  SWITCH  TOO- -NAME  LIST 

At  run  time,  the  XDS  memory  contains  a  separate  NAME  LIST  for  each 
user  routine.   The  lists  are  linked  by  pointers  in  the  first  word  of 
each  list.   A  pointer  to  the  head  of  this  chain  is  accessed  by  the  main 
program  and  stored  in  location  CP  within  the  ADAGE  memory.   When  the 
routine  associated  with  function  switch  two  is  entered,  an  algorithm  is 
executed  which  accesses  the  resident  NAME  LISTS  in  the  XDS-9300  memory. 
The  tabled  variable  name  and  the  value  for  each  variable  is  fetched  from 
the  XDS  memory  by  directly  accessing  the  XDS  memory  from  the  AGT.   The 
variable  names  are  converted,  by  a  table  look-up  technique,  from  binary 
coded  decimal  to  the  ASCII  character  set  used  within  the  ADAGE.   The 
current  value  of  the  variable  is  then  accessed,  converted  from  octal  to 
decimal,  and  converted  to  the  ASCII  equivalent  characters.   These,  along 
with  the  character  name  and  octal  location,  are  placed  in  the  display 
list.   The  variable  names  and  values  are  then  displayed  on  the  screen. 

C.  FUNCTION  SWITCH  FOUR- -CONTINUE 

When  function  switch  four  is  sensed,  the  code  in  execution  in  the 
XDS  machine  is  overlayed  with  an  unconditional  branch  instruction  which 
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Figure  8 


POINTER  RETRIEVAL  CODE 


MACHINE  CODE 

MNEMONIC 

76540: 

01000000 

NOP 

76541: 

01000000 

NOP 

76542: 

01602124 

LDA 

76543: 

07676551 

STA 

76544: 

41604560 

LDA(INDI 

PURPOSE 

No  operation 

No  operation 

Load  register  A  with 
pointer  to  user  program 

Store  pointer  76551 

Load  A  with  contents 
of  ADDR' in  4560  (NAME 
LIST) 


76545: 


07676550 


STA 


Store  first  NAME  LIST 
link  in  76550 


76546: 


00176546 


BRU 


Branch  unconditional 
to  this  location 
(trap) 
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Figure  9 


MEMORY  BLOCK  RETRIEVAL  CODE 


MACHINE  CODE 

MNEMONIC 

76540: 

01000000 

NOP 

76541: 

1176547 

LDX(l) 

76542: 

116xxxxx 

LDA( INDEXED) 

76543: 

17676560 

STA( INDEXED) 

76544: 

15776542 

BRX 

76545: 

00232020 

ALC 

76546: 

00176540 

BRU 

76547: 

00177770 

-8 

PURPOSE 

No  operation 

Load  index  register 
with  -8 

Load  register  A  with 
memory  word 

Store  word  in  transfer 
buffer 

Increment  index  and 
branch  if  negative 

Interrupt  the  ADAGE 

Branch  to  top  of  loop 

For  index  register 
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results  in  an  exit  back  into  the  resident  system  routine.   This  code  is 
the  normal  return  from  the  interrupt  handler  which  is  resident  in  the 
9300.   It  clears  the  interrupt  originally  generated  by  the  ADAGE,  re- 
stores the  registers,  and  re-enters  the  user's  program.   At  this  point, 
the  routine  resident  in  the  ADAGE  may  be  reinitialized  and  the  user  may 
again  look  inside  his  computer. 

D.  FUNCTION  SWITCH  FIVE- -NEXT  BLOCK 

The  algorithm  for  placing  the  next  block  of  code  on  the  screen  makes 
use  of  the  code  which  retrieves  the  original  block  from  the  9300.   The 
routine  increments  the  counter  used  to  mark  the  place  in  the  XDS-9300 
presently  being  displayed  and  re-executes  the  code  which  placed  the 
original  block  of  data  on  the  screen.   After  the  40  word  block  has  been 
retrieved,  the  service  routine  exits  into  a  loop  which  continuously 
checks  for  a  selection  of  function  switch  onet   If  it  is  ^elected  and 
function  switch  five  has  not  been  deselected,  then  the  process  will  be 
repeated.   If  function  switch  one  is  selected  and  function  switch  five 
is  deselected  then  the  main  program  is  entered  and  all  of  the  function 
switches  will  be  sampled  in  turn  until  another  selection  is  made. 

E.  FUNCTION  SWITCH  SIX- -LAST  BLOCK 

The  routines  providing  the  facility  to  view  the  block  preceding  the 
block  presently  on  display  on  the  screen  works  exactly  as  does  function 
switch  five,  except  that  the  counter  pointing  to  the  present  location 
in  memory  is  decremented  instead  of  incremented.   The  slow-continuous 
mode  and  discrete  mode  of  operation  are  provided  and  implemented  as  in 
function  switch  five. 
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F.   FUNCTION  SWITCH  SEVEN- -DISPLAY  ADDRESS 

By  selecting  this  function,  the  user  may  specify  a  starting  address 
for  displaying  the  memory  blocks.   When  the  function  switch  is  sensed, 
the  program  enters  the  monitor  six  times  in  succession.   On  the  first 
entry  into  the  monitor,  the  queue  line  START  ADDRESS^  is  typed  on  the 
teletype.   This  output  is  accomplished  by  the  use  of  the  system  routine 
OFST.   Then  system  routine  ICHTY  is  entered  five  times  in  succession  and 
the  program  waits  for  the  user  to  enter  a  one  digit  character  each  time. 
In  the  time  interval  between  the  striking  of  the  keys,  the  ASCII  input  is 
appropriately  masked  and  shifted.   On  the  fifth  character  the  block 
location  counter  is  changed  to  equal  the  octal  equivalent  to  the  input 
through  the  teletype.   The  code  which  retrieves  the  memory  content 
blocks  is  then  executed  and  the  new  block,  starting  at  the  address  entered 
through  the  keyboard,  is  displayed  on  the  screen.   The  appearance  of  the 
specified  block  on  the  screen  is,  to  the  user,  instantaneous  with  his 
typing  the  last  digit.   After  the  display  is  placed  on  the  screen  the 
routine  is  exited. 

If  the  desired  block  is  in  high  core,  it  is  possible  for  the  user  to 
select  a  start  location  which  would  call  for  a  block  containing  addresses 
exceeding  core  size.   For  instance,  if  a  user  were  to  specify  the  octal 
address  77770,  the  eighth  address  in  the  list  would  be  100000,  which 
exceeds  the  memory  size.   When  this  happens  (as  it  often  does  in  actual 
usage)  the  display  "wraps  around"  memory.   In  other  words,  the  address 
displayed  following  77777  is  00000.   This  implementation  is  true  for  the 
functions  previously  described,  and  is  accomplished  by  masking  all  but 
the  least  significant  five  digits  from  the  location  counter  prior  to 
each  memory  access. 
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G.   FUNCTION  SWITCH  NINE- -CHANGE  CONTENTS 

This  routine  uses  the  same  system  routines  that  are  called  by  func- 
tion switch  seven  in  order  to  communicate  through  the  teletype.   Once 
the  required  address  is  obtained,  it  is  reformatted  into  the  form  used 
within  the  XDS  memory.   A  pivot  for  use  by  the  interface  is  then  created 
which  specifies  the  address  which  has  been  entered.   The  user  then  enters 
the  new  contents  of  the  XDS  word.   This  word,  after  it  has  been  reformatted 
is  inserted  into  the  XDS  memory  by  subroutine  PUT.   Execution  then  is 
returned  to  the  main  program. 
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VII.   CONCLUSIONS  AND  RECOMMENDATIONS 

The  system  developed  in  this  research  appears  to  be  a  useful  tool  in 
the  area  of  program  development  and  testing.   The  ADAGE  AGT-10  supplied 
all  of  the  resources  required  to  execute  an  adequate  debugging  package 
for  use  with  the  XDS-9300,  and  the  application  of  the  interactive  graphics 
capabilities  of  the  machine  made  it  possible  to  produce  a  system  which 
is  simple  to  operate  and  which  presents  needed  data  in  a  clear  and  con- 
cise manner.   The  most  valuable  characteristic  is  probably  that  of  non- 
interference  with  the  program  under  study.   For  instance,  the  system  has 
been  used  to  observe  in  execution  portions  of  the  XDS-9300  operating 
system  which  previously  were  not  observable  because  the  area  in  which 
they  reside  is  also  used  by  all  of  the  other  debugging  aids  available. 
Students  who  have  had  sufficient  experience  in  the  XDS  assembly  language 
to  make  use  of  the  system  in  its  present  form  have  found  that  it  is 
flexible  and  easy  to  learn  and  use. 

Although  the  system  developed  is  useful  as  it  presently  stands, 
several  improvements  and  extensions  are  possible.   As  the  system  is'  im- 
plemented, it  is  of  most  use  to  a  programmer  engaged  in  system  design, 
or  to  a  student  doing  work  involving  assembly  language  programming.   The 
display  of  variable  names  and  decimal  values  is  probably  the  only  func- 
tion which  is  especially  useful  to  the  novice  FORTRAN  programmer.   The 
system  would  be  of  more  value  to  him  if  he  were  also  able  to  access  the 
values  by  variable  name  and  change  them  without  having  to  specify  absolute 
memory  locations  and  to  input  new  contents  in  octal.   This  could  be 
accomplished  if  a  routine  were  written  which  would  receive  a  variable 
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name  through  the  teletype,  scan  the  NAME  LIST  for  a  match,  and  access 
the  address  associated  with  the  name. 

One  obvious  extension  which  would  be  of  value  to  any  user  would  be 
to  include  relative  as  well  as  absolute  addressing  in  the  memory  block 
display.   A  straight- forward  method  to  accomplish  this  would  be  to  access 
the  symbol-table  which  is  resident  at  execution  time  and  assign  display 
addresses  relative  to  the  nearest  symbol-table  member  for  each  word  in 
the  display  block.   Some  coding  has  been  done  on  this  extension  but  it 
is  not  yet  in  usable  form. 

Another,  and  possibly  more  valuable,  extension  would  be  to  provide 
the  user  with  more  control  over  the  execution  of  the  program  resident  in 
the  XDS.   This  Could  be  done  by  using  an  Execute  Address  instruction 
available  in  the  ME TA- SYMBOL  statement  set.   When  this  instruction  is 
encountered,  the  word  pointed  to  by  the  address  field  is  executed.   By 
using  this  instruction  it  would  be  possible  to  ailov;  the  user  to  step 
through  his  program  or  to  execute  his  program  in  a  slow-continuous  mode 
and  to  observe  the  variables  change  values.   To  implement  this  the  pro- 
gram would  have  to  maintain  a  location  counter  and  index  registers  in 
the  ADAGE  memory.   It  would  be  necessary  to  simulate  all  jump  and  branch 
instructions  and  this  would  require  checking  the  instruction  prior  to 
its  being  executed. 

The  last  extension  recommended  would  be  to  implement  routines  which 
would  allow  the  user  to  specify  break-points  or  traps  within  his  program 
in  a  more  straight- forward  manner  than  is  presently  allowed.   In  the 
present  system,  the  user  must  actually  change  machine  code  in  his  progr 
in  order  to  do  this.   It  would  be  very  useful  for  the  system  to  provide 
the  means  whereby  the  user  could  specify  break  points  in  relative  terras 


am 
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by  specifying  subroutine  names  or  entry  point  names.   This,  again,  could 
be  accomplished  by  accessing  the  resident  symbol  table. 

The  software  interface  between  the  two  memories  and  the  conversion 
routines  implemented  in  this  sytem  represent  the  most  time-consuming 
steps  in  its  evolution.   It  would  be  possible  to  build  in  many  directions 
from  these  basic  routines.   It  is  intended  that  applications  will  be 
found  for  these  routines  in  systems  developed  for  other  uses. 
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APPENDIX  A 
INTERFACE  STATEMENT  SET 

TEST  CATEGORY 

OPIO  43040  -  REQUEST  USAGE  OF  THE  INTERFACE 

OPIO  43140  -  IS  THERE  A  REQUEST  PENDING? 

OPIO  43120  -  IS  THIS  AGT  CONNECTED? 

OPIO  43110  -  IS  THIS  AGT  NOT  PRESENTLY  TRANSFERRING? 

OPIO  43104  -  IS  THIS  AGT  NUMBER  ONE? 

OPIO  43102  -  IS  THE  XDS  PRIORITY  INTERRUPT  SYSTEM  ENABLED? 


ACTION  CATEGORY 
OPIO  43020  -  CONTINUE  USAGE  (MAKE  A  TRANSFER) 
OPIO  43010  -  RELEASE  THE  INTERFACE. 
OPIO  43004  -  ENABLE  THE  XDS  INTERRUPT  SYSTEM 
OPIO  43002  -  DISABLE  THE  XDS  INTERRUPT  SYSTEM 
OPIO   43001  -  INTERRUPT  THE  XDS  9300. 
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APPENDIX  B 

CONTROL  CHARACTERS 

7  BIT  CODE  OPERATION 
(IN  OCTAL) 

000  NULL  (NO  ACTION) 

010  ITALICS  (ON  OR  OFF) 

Oil  POSITION  ON  X  AXIS  FOLLOWS 

013  POSITION  ON  Y  AXIS  FOLLOWS 

012  LINE  FEED 

015  CARRIAGE  RETURN 

021  DISPLAY  VERTICAL  (ON  OR  OFF) 

022  DECREASE  CHARACTER  SIZE 

023  INCREASE  CHARACTER  SIZE 

034  START  A  SUBSCRIPT 

035  END  SUBSCRIPTING 

036  DECREASE  BRIGHTNESS 

037  INCREASE  BRIGHTNESS 
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